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Abstract 

The errors that arise in a quantum channel can be corrected perfectly if 
and only if the channel does not decrease the coherent information of the 
input state. We show that, if the loss of coherent information is small, then 
approximate quantum error correction is possible. 

1 Perfect quantum error correction 

The problem of quantum information transfer via a channel can be cast as the 
problem of sending quantum entanglement using the channel |]J. Suppose 
R and Q are subsystems of a composite quantum system initially in a pure 
entangled state ï& R Q\. This state has a Schmidt decomposition 



^) = Y l y/x' k k R )® k Q ) (1) 



where the { k R j} and { k®j} are orthonormal sets of R and Q states, re- 
spectively. 

System Q is transmitted from the sender to the receiver via a noisy chan- 
nel while R remains isolated at the sender's end. In the noisy case, the 
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Figure 1: Composite system RQ is initially in the entangled state ^/ R< ^ 
The evolution of system Q includes interaction with the environment E. 



evolution of Q involves a unitary interaction with an environment system E 



(2) 



initially in some state )), leading to a final joint state 
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The (mixed) states of various subsystems are obtained by partial traces. The 
net effect of the interaction of Q with E is that the evolution of Q by itself 
is described by a superoperator £ Q . 

An error correction procedure is an operation that is performed by the 
receiver (and tlrus on Q) with the aim of restoring the output state p R ® 
of RQ to the input state Of course, this is not always possible. 

Schumacher and Nielsen |I| provided a necessary and suflicient condition for 
the existence of a perfect error correction procedure — that is, one that exactly 
restores the input state. This condition is based on the coherent information 
of the process. 

The coherent information / is defined to be 



j _ qQ' _ gRQ' 



(3) 



where S®' and S R ®' are the von Neumann entropies of the systems Q and RQ 
after the evolution: S(p) = — Trplogp. The coherent information / < 
(the initial entropy of entanglement between R and Q), since 



S Q - i = + S RQ ' - S Q ' = S R ' + S E ' - S RE ' > 



(4) 
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by the subadditivity of the entropy. (We have also used the fact that the 
overall state of RQE is always a pure state, and that the "reference" system 
R never interacts with anything.) 

Perfect quantum error correction means that an operation on Q alone can 

•qjRQ\ w ith fidelity equal 



restore the joint state of RQ to the original state 
to unity. In [[J it is shown that perfect quantum error correction is possible 
if and only if I = . 

"Only if" follows from the fact that the coherent information / cannot be 
increased by any subsequent quantum data processing; thus, any non-zero 
loss of coherent information (that is, any positive decoherence D) can never 
be restored. The "if" part is more interesting. By Equation ^ we see that 
/ = implies that S R + S E = S RE . This is only true when RE is in a 
product state: 

p RE ' = p R ' ® p E ' . (5) 
Since the overall final state of RQE is pure, we can write it as 
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(6) 



Here the are the eigenvalues of p R (unchanged by the dynamics) and the 
pi and l E ^ are the eigenvalues and eigenstates of p E ' . The states 0^ are 
orthonormal. 

We can exploit the structure of ty R ® E '\ given in Equation | to construct 
an error-correction procedure for Q. First, we make an incomplete ideal 
projective measurement on Q, where the projection operators are given by 



E 

k 



(7) 



The outcome / of this measurement on the state 
probability pi, and the resulting state will be 
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(8) 



We now make a unitary transformation of Q that is conditional on the mea- 
surement outcome. If the outcome is l, we apply a unitary operator E/j such 
that 



U, 



'kl 



(9) 
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After this transformation, the final state is 



1>, 
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(10) 



and so the state of RQ has been perfectly restored to 



If we can perfectly restore ty R Q \ by this procedure, then the same pro- 



cedure will allow us to restore any pure state (fi Q ) in the support of p® 



Tr r if! R Qj(ïfr R Q . The converse is also true; that is, the problem of faithfully 
transmitting the entanglement between R and Q is equivalent to the problem 
of sending an arbitrary pure state of Q through the channel. 

We now turn to our main question. Suppose I < S Q , but the difference 
between them is small. Perfect quantum error correction is not possible, but 
it seems plausible that nearly perfect error correction is. With what fidelity 
can we restore the original state VJ/^N by an error correction procedure on 
Q7 To answer this, we will first describe the connections between various 
measures of the "closeness" of two quantum states, with the goal of forging 
a link between an entropic measure of closeness (related to the coherent 
information) and fidelity. 



2 Distance measures 

The relative entropy function <S(p||<r) between two density operators p and 
a is defined to be 

S (p\\u) = Trplogp — Tr plog cr. (11) 

The relative entropy function is not a mètric, but it does have some of the 
intuitive properties of a "distance" between density operators. For example, 
the relative entropy is never negative, and is zero if and only if p = o. 

The trace distance D(p, a) is a mètric on the set of density operators. It 
is defined by 

D(p,a) = ^Tr\p-a\, (12) 

where the factor of one-half is chosen to agree with the definition in . 

If p is a density operator, then \ip p ) represents a purification of p-that is, 
a pure state of a larger system which reduces to the state p under partial 
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trace. A given density operator p has many purifications \ip p )- The fidelity 
F(p, a) between two density operators is 



F{p,a) =max|(WlVv>| (13) 

where the maximum is taken over all choices of purifications \ip p ) and |Vv)- 
( Equivalent ly, we may fix one of the purifications \ip p ) and maximize only 
over the other one.) The fidelity satisfies 

0<F(p,a)<l, (14) 

with the fidelity equal to unity if and only if p — a. Relative entropy, trace 
distance, and fidelity all provide measures of the "closeness" of two density 
operators. 

Suppose £ is a generalized quantum operation — that is, a trace-preserving 
completely positive map on density operators. Then all three notions of 
"closeness" are monotonic, in the following sense: 

S(S(p)\\S(a)) < S(p\\a) 

D(S(p),S(a)) < D(p,a) (15) 
F(S(p),S(a)) > F(p,a). 

In m, it is shown that the trace distance is related to the fidelity F(p, a) 
between the two density operators: 

F(p,a) >1-D(p,a). (16) 

Thus, two density operators that are "close" in trace distance are also "close" 
in fidelity. 

Now we will show that relative entropy and trace distance are related by 

S(p\W)>^(D(p,a)) 2 . (17) 



To prové Equation [L7| first suppose that we perform a fixed measurement 
on a system that may be either in state p or state a, leading to probability 
distributions P and Q, respectively. Then the classical relative entropy of 
the probability distributions is no greater than the quantum relative entropy 
of the density operators: 

S(p\\a)>H(P\\Q) (18) 
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where 7í (p\\Q*j is the classical relative entropy function 

H(P\\Q) =J2 p ^ogP k - J2 p ^ogQk- (19) 



Equation [L8] is true be cause the measurement process, leading to classically 
distinguishable states of the measuring apparatus, is a generalized quantum 
operation. The relative entropy cannot increase in this process. In [|] it is 
shown that, given two probability distributions P and Q, 

H(P\\Q)> 2ïb(El^-^l) • (20) 

Next, consider the operator p — a. This operator can be written 

p - a = A - B 

where A and B are positive operators such that supp A and supp B are 
orthogonal subspaces. Notice that TrA = TrI?. Let II be the projection 
onto the support of A. Then \p — a\ = A + B and 

D(p,a) = -Tr |p-<r| 

= ^(TtA + TtB) 

= TrA 

= Trn(p-cr). 

Suppose we perform the projective measurement corresponding to II and 
1 — 11. If our state is p, we obtain probabilities P\ = Tr Up and P<i = 1 — P\. 
If our state is a, we obtain Qi = Tr Ucr and Q2 = 1 — Qi- Then by the 
definition of II, 

Px-Qx = Trü(p-a) 
> 

P2-Q2 = Tr(l-n)(p-a) 
= -Tr n(p - a) 



and thus 



Y, \Pk - Qk\ = 2 Tr n(p - a) = 2 D{p, a). (21) 
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Combining this with Equations |TH| and we obtain 

S(p\\cr)>^(D(p,a)f 

which is Equation [D], as desired. 
In terms of fidelity, we have 

F(p, a)>l- ^S(p\\a) > 1 - y/SÍp\\a). 

Thus, if S (p\\u) < e, then F(p,a) > 1 — y/e. States that are close in the 
relative entropy sense are also close in fidelity. 



3 Approximate error correction 



We now return to our discussion of approximate error correction in a quantum 
channel in which the coherent information l is only slightly less than S®, the 
initial entropy of entanglement of RQ. To make the question precise, suppose 
that S Q - I < e. With what fidelity can we restore the initial state \\V R ® 
by an operation on Ql 
We first note that 
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Thus our hypothesis reduces to 
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The state p RE is not a product state, but it is close (in the relative entropy 
sense) to the product state p R ®p E . We can therefore assert that the fidelity 



F(p RE ',p R ' ®fF)>\ 



'e. 



■qjRQE' \ Q £ overa u system RQE is a purification 



The actual final state 
of p RE . Denote by \V R ® E '\ a specific purification of p R (8> p E> for which 



F(p RE ',p R ' ® p E ') = \(* RQE ' \Ü RQE ' 



(23) 
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(Such a purification must, of course, exist by our definition of the fidelity.) 
Since p R <S> p E is a product state, this purification has the form 



kl 
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(24) 



Because this state has exactly the same form as the one in Equation |6|, 
we can as before construct an error correction operation on Q that would 



exactly restore the state <Ï? R Q E '^ to the original entangled state 

RQ. Denote this operation by . 

We do not actually have the product state purification 



yRQ 



on 



q,RQE'\ 1^^, 



we have the nearby final state \V RQE 'y However, we know that the fidelity 
between two states cannot be decreased by any operation. Therefore, if we 
apply the operation E® to the actual final state, we'll arrive at an error 
corrected state u R ® for RQ, such that 



F(iü RQ yRQ) 



> 



^,RQE' ^RQE' 

F( P RE \p R ' 



> i 



'6. 



(25) 



Therefore, if the coherent information decreases by less than e, we can find 
an error correction procedure that restores the original entangled state with 
a fidelity greater than 1 — y/e. 

The entanglement fidelity F e of the channel (defined in U) is related to 
the fidelity discussed here by F e = F 2 . Thus, we have shown that it is 
possible to correct errors with entanglement fidelity 



F e > 



1 - Ve) > 1 - 2yfe. 



(26) 



We now see that the necessary and sufficient criterion for perfect quan- 
tum error correction derived in is robust. If it is approximately satisfied, 
then errors can be approximately corrected. This result is likely to be more 
useful in analyzing the capacities of a quantum channel, since in general we 
would not require that the fidelity ever exactly equals unity, but only that it 
approaches unity asymptotically. 

An approximate quantum error correction scheme has been presented by 
Barnum and Knill 0, though not in the context of small loss of coherent 
information. The relationship, if any, between their scheme and the one 
presented here is not known. 

We are very grateful to M. A. Nielsen for comments and suggestions. 
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